Amendments to the Claims: 



This listing of claims will replace all prior versions, and listings, of claims in the 
application: 

Listing of Claims: 

1 . (currently amended) A method of detecting point correspondences between a first 
set of points and a second set of points, comprising the following steps: 

finding of possible matching pairs comprising a point from the first set of 
points and a point from the second set of points, and 

finding a maximum number of matching pairs, wherein the finding of a 
m.axiimmi number of matching pairs comprises the following steps: 




combining of two matching pairs at a time into a tuple to form a 
plurality of tuples, 

each, matching pair of the tuple onto one another, 
Sorting of ^ 

creating a search tree on the basis of the tuple list and 
.deriving 

2. (canceled) 

3. (currently amended) A method as claimed in claim 12, wherein the sorting of the 
plurality of tuples into the tuple list comprises the following steps: 

identifying valid tuples among the plurality of tuples by checking the plurality 
of tuples for validity, 

assessing the valid tuples by a cost function to determine costs for the valid 

tuples, 

sorting the valid tuples and sorting the valid tuples into the tuple list, the valid 
tuples being sorted into the tuple list in ascending order by cost. 

4. (original) A method as claimed in claim 1, further comprising the following steps: 

determining a match rate and a hypothesis rate, 
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forming a two-dimensional result space in which the match rate is entered 
along a first dimension and the hypothesis rate along the second dimension, and 

finding a point in the two-dimensional result space on the basis of the match 
rate and the hypothesis rate, 

forming a cluster in the result space, and 

finding a matching result on the basis of a distance of the point from the 

cluster. 

5 . (original) A method as claimed in claim 1 , wherein the point from the first set of 
points and the point from the second set of points are each points of note on 
fingerprint lines, the first set of points corresponding to a scanned fingerprint, the 
second set of points corresponding to a reference fingerprint, the points of note on the 
fingerprint lines in the scanned fingerprint allowing to be matched with the points of 
note in the reference fingerprint, and the method being a method of fingerprint 
verification in which the scanned fingerprint is compared with the reference 
fingerprint. 

6. (currently amended) A device for detecting point correspondences between a first 
set of points and a second set of points, comprising: 

a means for finding possible matching pairs comprising a point from the first 
set of points and a point from the second set of points, and 

a means for finding a maximum number of matching pairs, wherein the means 
for finding a maximum number of matching pairs comprises: 

a means for combining two matching pairs at a time into a tuple to 

fon^ a^ 

a means for determining an affine map for each tuple, that maps the 
iwo.poinis.i|i ea^ 

a means for sorting the piu.ral.ity of tuples into a tuple list, 

a means for determining a matching result from the search tree. 

7. (canceled) 
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8. (currently amended) A device as claimed in claim wherein the means for 
sorting the plurality of tuples into a tuple list comprises: 

a means for identifying valid tuples among the plurality of tuples by checking 
the plurality of tuples for validity, 

a means for assessing the valid tuples by a cost function to determine costs for 
the valid tuples, and 

a means for sorting the valid tuples and sorting the valid tuples into the tuple 
list, the valid tuples being sorted into the tuple list in ascending order by cost. 

9. (original) A device as claimed in claim 6, wherein the point from the first set of 
points and the point from the second set of points are each points of note on 
fingerprint lines, the first set of points corresponding to a scanned fingerprint, the 
second set of points corresponding to a reference fingerprint, the points of note on the 
fingerprint lines in the scanned fingerprint allowing to be matched with the points of 
note in the reference fingerprint, and the device being a mobile fingerprint verification 
device in which the scanned fingerprint is compared with the reference fingerprint. 

10. (currently amended) A computer program for a fingerprint verification device, 
wherein point correspondences are detected between a first set of points and a second 
set of points, and wherein the computer program is arranged to perform the following 
steps: 

finding of possible matching pairs comprising a point from the first set of 
points and a point from the second set of points, and 

finding a maximum number of matching pairs , wherein the finding of a. 

eoiiihiniiig of two matching pairs at a time into a tuple to form a 

deteimining an affine map for each tuple, that maps the two points in 
cachmatc)img,piiir„ 

sorting of the plurality of tuples into a tuple list, 
creating a search tree on the basis of the tuple list, and 
deriving 



Attorney Docket No. DE020245US 
Serial No. 10/533,515 



4 



Amendment and Response to Final Office Action 



1 1 . (new) A method of detecting point correspondences between a first set of points 
and a second set of points, comprising the following steps: 

finding of possible matching pairs comprising a point from the first set of 
points and a point from the second set of points, 

finding a maximum number of matching pairs, 
determining a match rate and a hypothesis rate, 

forming a two-dimensional result space in which the match rate is entered 
along a first dimension and the hypothesis rate along the second dimension, 

finding a point in the two-dimensional result space on the basis of the match 
rate and the hypothesis rate, 

forming a cluster in the result space, and 

finding a matching result on the basis of a distance of the point from the 

cluster. 

12. (new) A method as claimed in claim 11, further comprising determining that the 
first set of points corresponds to the second set of points if the matching result is 
above a presettable threshold value. 

13. (new) A method as claimed in claim 11, further comprising using the matching 
result for biometric identification. 

14. (new) A method as claimed in claim 1, further comprising determining that the 
first set of points corresponds to the second set of points if the matching result is 
above a presettable threshold value. 

15. (new) A method as claimed in claim 1, further comprising using the matching 
result for biometric identification. 
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